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Abstract. In this paper wc define the concept of vertex sphttable ideal and 
show that a simplicial complex A is vertex decomposable if and only if I^v 
is a vertex splittable ideal. As the main result, we prove that any vertex 
splittable ideal has a Betti splitting and explain the graded Betti numbers of 
such ideals with a recursive formula. As some corollaries, we give recursive 
formulas for the regularity and projective dimension of R/Ia^ when A is a 
vertex decomposable simplicial complex and show that pd(iJ///\) = bight(//\). 
Moreover, for a vertex decomposable graph G, we give recursive formulas for 
the graded Betti numbers of its vertex cover ideal. In special cases, we explain 
this formula, when G is chordal or a sequentially Cohen-Macaulay bipartite 
graph. Finally, among the other things, we show that an edge ideal of a graph 
is vertex splittable if and only if it has linear resolution. 



Introduction 

There is a natural correspondence between square-free monomial ideals of the 
polynomial ring R — k[xi, . . . , x„] (over the field A;) and simplicial complexes with 
vertex set {xi,...,x„} via Stanley- Reisner correspondence. Hence, finding con- 
nections between algebraic properties of a square-free monomial ideal / and com- 
binatorial invariants of the Stanley-Reisner simplicial complex A/ associated to / 
is of great interest and recently has been studied by many researchers (see for ex- 
ample [3], m, 0, [7], [H], HH, [12], [13, [H, [m, [ID], [11]). The edge ideal was 
first considered by Villarreal [22] for graphs and then extended to hypergraphs, 
which can cover all square-free monomial ideals. Zheng in |24] described regu- 
larity and projective dimension for tree graphs and showed that for a tree graph 
G, Teg{R/I{G)) = cg, where cq is the maximum number of pairwise 3-disjoint 
edges in G (two edges xy and zw of G are called 3-disjoint if the induced subgraph 
of G on the vertex set {x,y,z,w} has only two edges). In [7] and [20] this de- 
scription of regularity has been extended to chordal graphs and shellable bipartite 
graphs, respectively. Also, Kimura in extended the characterization of pro- 
jective dimension in [21] to chordal graphs and showed that, when G is a chordal 
graph, pd(i?//(G)) = bight(/(G)). In [T2], Gs-free vertex decomposable graphs 
has been studied and it is shown that for a Gs-free vertex decomposable graph G, 
reg(i?//(G)) = cg and pd(i?//(G)) = bight(/(G)). For generalizing these results 
to simplicial complexes, in this note, by employing the concept of duality, we study 
reg(i?//A) and pd(i?//A) for a vertex decomposable simplicial complex A. 
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Finding Alexander dual concepts and translating an invariant of a monomial 
ideal / in the Alexander dual simplicial complex associated to / is also one of the 
main problems in combinatorial commutative algebra. Eagon and Reiner in [5] 
proved that a simplicial complex A is Cohcn-Macaulay if and only if I/^v has a 
linear resolution. Theorem 1.4 in [9] stipulates that A is shellable if and only if 
/av has linear quotients and in jlOj . it was proved that A is sequentially Cohcn- 
Macaulay if and only if I/^v is componentwise linear. 

Inspired by the above results on dual concepts, in this paper, we introduce the 
notion of vertex splittable ideal, which we show that it is the dual concept for 
vertex decomposability and then we achieve some nice properties of such ideals. 
By exploiting this dual concept, we study the minimal free resolution of vertex 
cover ideal of vertex decomposable graphs. 

The paper is organized as follows. In the first section we recall some definitions 
and theorems that we use in the sequel. In Section 2, first we define a vertex 
splittable ideal which in Theorem 12. 3[ we show that A is a vertex decomposable 
simplicial complex if and only if I^y is a vertex splittable ideal. Theorem 12.41 
illustrates that vertex splittable ideals have linear quotients. So, one may deduce 
that a vertex splittable ideal generated by monomials in the same degrees has 
a linear resolution. As a main result, in Theorem 12.71 we prove that a vertex 
splittable ideal has a Betti splitting and we present a recursive formula for its 
graded Betti numbers (see Remark 12. 8|) . As some corollaries, we show that for a 
vertex decomposable simplicial complex A, the regularity and projective dimension 
of /a can be computed by an inductive formula and pd(i?//A) is equal to the 
big hight of I A- In Section 2, we give applications for Theorem 12.71 to vertex cover 
ideal of a vertex decomposable graph. For instance, in Theorem l3. li the graded Betti 
numbers of vertex cover ideal of such graphs are explained by a recursive formula. 
For two families of vertex decomposable graphs, the sequentially Cohcn-Macaulay 
bipartite graphs and chordal graphs, this formula has been stated more precisely. 
Another application is Proposition 13.61 which states that if G is a chordal graph, 
then /(G'^) is a vertex splittable ideal. By using this fact and the characterization of 
Froberg for edge ideals of graphs with linear resolution, we show that an edge ideal 
/(G) is vertex splittable if and only if /(G) has a linear resolution. In Theorem l3.91 
we show that for a fiag complex Aq, the Alexander dual simplicial complex Aq is 
vertex decomposable if and only if it is Cohen-Macaulay and these conditions hold 
if and only if G^ is a chordal graph. 

1. Preliminaries 

Throughout this section. X = {xi, . . . , Xn}, A is a simplicial complex on the 
vertex set X, k is a, field, R = k[xi, . . . ,Xn] is the ring of polynomials with n 
variables and / is a monomial ideal of R. 

In this section, we are going to recall some preliminaries which are needed in the 
sequel. We begin by definition of vertex decomposable simplicial complex. Vertex 
decomposability is introduced by Provan and Billera in |17j in the pure case and 
extended to the non-pure case by Bjorner and Wachs in [Tj and [2]. 

Definition 1.1. A simplicial complex A is defined to be vertex decomposable 

if A is a simplex, or A contains a vertex x such that 

(i) both delA(a;) and lkA(a;) are vertex decomposable, and 

(ii) any facet of delA(a;) is a facet of A. 
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A vertex x which satisfies only in condition (ii) is caUed a shedding vertex of A. 

Remark 1.2. It is easily seen that a; is a shedding vertex if and only if no facet of 
lkA{x) is a facet of delA(2:)- 

Of particular interest, are the following invariants of a Z-graded i?-module M . 
The Castelnuovo-Mumford regularity (or simply regularity) of M is defined as 

reg(M) := max{j - i \ Aj(M) 0}, 

and the projective dimension of AI is defined as 

pd(Af) := max{z | Aj(Af) ^ for some j}, 

where f3ij{M) is the (z, j)-th graded Betti number of M. 

The notion of Betti splitting is introduced in [5] as a useful tool to study Betti 
numbers of more monomial ideals. 

Definition 1.3. (See [5l Definition l.l].) Let /, J, and K be monomial ideals 
such that G{I) is the disjoint union of Q{J) and G{K). Then / = J + A' is a Betti 
splitting if 

W = J) + ftj W + J n K), 

for alH e N and degrees j. 

When / = J + A' is a Betti splitting, important homological invariants of / are 
related to those invariants of the smaller ideals. 

Theorem 1.4. (See [5, Corollary 2.2].) Let I ^ J + K be a Betti splitting. Then 

(i) reg(/) = max{reg(J), reg(iir), rcg( J n A') — 1}, and 

(ii) pd(/) = max{pd( J), pd(A:), pd( J n A') + 1}. 

For a monomial ideal / = (^n • • ■ xi„-^ , ■ . . , Xti ■ ■ ■ Xtm ) of the Alexander 
dual ideal of /, denoted by is defined as 

:= (.Til, • • • ,a;irii) n • • • n {xn, . . .,Xt„J. 

The Alexander dual simplicial complex associated to A is defined as 

A"" ^{X\F: FiA}. 

Let A be the Stanley-Reisner simplicial complex associated to /, i.e. I = Ia- One 
can see that, 

/X = [x^" : F is a facet of A) 

and 

lA=f] {Pf'= : F is a facet of A), 

where Pf^ = {xi ■ Xi £ F'^). The big height of I a, denoted by bight (/a), is 
defined as the maximum height among the minimal prime divisors of I a ■ In fact 

bight(/A) = max{|F'=| : F is a facet of A}. 

The following theorem, which was proved in |19| , is one of our main tools in the 
study of the projective dimension and regularity of the ring R/Ia- 

Theorem 1.5. (See [T^ Theorem 2.1].) Let I be a square-free monomial ideal. 
Then pdil'^) = reg(i?//). 
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Definition 1.6. A monomial ideal / has linear quotients if for some ordering 
/i, . . . , fm of the minimal generators of /, the colon ideal (/i, . . . , fi^i) : (/;) is 
generated by a subset of {xi, . . . , Xn} for all 1 < i < to. We show this ordering by 

/i < • • • < /m- 

Also for any 1 < t < to, sct/(/i) is defined as 

set/(/i) = {xk ■■ Xk e ifi, . . . : ifi)}- 

A monomial ideal / generated by elements of degree d is said to have a linear 
resolution if /3ij{I) = for all j ^ i + d. Linear quotients is a strong tool to 
determine some classes of ideals with linear resolution. The main tool in this way 
is the following lemma. 

Lemma 1.7. (See j4l Lemma 5.2].) If I — is a monomial ideal of 

R that has linear quotients and all fiS have the same degree, then I has a linear 
resolution. 

2. Vertex decomposability and vertex splittable ideals 

As was mentioned in the introduction, in this section we are going to characterize 
the Stanley- Reisner ideal of the Alexander dual associated to a vertex decomposable 
simplicial complex. To this end, we introduce the concept of vertex splittable ideal. 
Then we present some properties of such ideals such as Betti splitting and having 
linear quotients and show that a simplicial complex A is vertex decomposable if 
and only if J^v is a vertex splittable ideal. This gives us information about the 
homological invariants of Jav such as Betti numbers. As a corollary we give a 
recursive formula for reg(i?//A) and pd(i?//A) for a vertex decomposable simplicial 
complex A, which may be useful in turn. 

Definition 2.1. A monomial ideal / of i? is called vertex splittable if it can be 

obtained by the following recursive procedure: 

(i) If u is a monomial and / = (u), then / is a vertex splittable ideal. 

(ii) If there is a variable x ^ X and vertex splittable ideals Ii and I2 of fc[Ar\{x}] 
so that / = xli + 1-2 and I2 Q Ii, then / is a vertex splittable ideal. 

With the above notations if / = xli + /2 is a vertex splittable ideal, then xli + I2 
is called a vertex splitting for /. 

Francisco, Ha and Van Tuyl in [5] defined the concept of x-partition for a mono- 
mial ideal, when x & X. For a monomial ideal /, if J is the ideal generated by all 
elements of Q{I) divisible by x, and K is the ideal generated by all other elements 
of then / = J + A' is called an ai-partition. If / = J -f- if is also a Betti 

splitting, they call / = J + A' an x-splitting. In this regard, every vertex splitting 
is an x-partition for some variable x Q X. 

Lemma 2.2. Let A 6e a simplicial complex on the set X , x X be a shedding 
vertex of A, Ai = delA(a;) and A2 = lkA(a::)- Then 

/av = x/av -t- /av and /av C /av . 

Proof Let {Fi, . . . be the set of all facets of A and X' = X \ {x}. We 

have /a V = {x^'^-'^^ , ■ ■ ■ , x-^^^"' ) . Without loss of generality assume that Fi, . . . ,Fk 
{k < to) are all the facets of A which contain x. Since a; is a shedding vertex of A, 
then Ai ^ {Fk+u • • • , i^m). Also A2 - (Fi \ {x}, ...,Fk\ {x}). Therefore /av = 
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(x^ \-Ffc+i ^ . . . ^ and any generator of I^v is of the form x-^ = a;"^^"'^' 

for any 1 < i < fc. So /av , . . . , a;^\'^'= ). Thus /av = x/av + /a^ . 

To prove the last assertion, let x^ M^iM^}) be a generator of /a^ for some 
1 < i < fc. Since Fi \ {x} is not a facet of delA(a;), there is a facet Fj of delA(a:) 
such that F, \ {x} C Fj. Hence x'^'\('^-\-t^>) G ) C /av which insures that 

/av C /av . ' □ 

The following theorem is one of our main results of this paper which characterizes 
/av explicitly, when A is a vertex decomposable simplicial complex. 

Theorem 2.3. A simplicial complex A is vertex decomposable if and only if Ia^ 
is a vertex splittable ideal. 

Proof. Assume that A is a vertex decomposable simplicial complex with vertex set 
X. We use induction on n ~ \X\. If rt = 1, then /av is clearly vertex splittable. 
Suppose inductively that the result has been proved for smaller values of n. In 
view of Lemma 12.21 we have /av = x/av + /av and /av C /av , where a; is a 
shedding vertex of A, Ai = dclA(a:) and A2 = lkA(2^). Since Ai and A2 are vertex 
decomposable simplicial complexes on X \ {a;}, inductive hypothesis implies /av 
and /av are vertex splittable ideals of k[X \ {x}]. This completes the only if part. 

To prove the if part, let A = (Fi , . . . , F„} . Then /av = {x^\^^ ) . If 
Ia'^ = (u) for some monomial u, then A is a simplex which is vertex decomposable. 
Otherwise, there is a variable x G X and vertex splittable ideals /i and I2 of 
k[X \ {x}] so that /av = xli + 12, I2 Q h- Suppose inductively that the result is 
true any splittable ideal in k[X'] with \X'\ < \X\. We show that a; is a shedding 
vertex of A. Ii ~ -^doUCa:)^ ^^'^ ^2 = Iik^{xy- Without loss of generality assume 
that Fi,. . . ,Fk {k < m) are all the facets of A which contain x. Therefore, if we 
set X' ^ X \ {x}, we have 

/av = , . . . , ) + (x^^^'^+i , . . . , ) 

= . . . , a;^'\(^A{--J^})) + xix^"^^"-^' x^"^^"'). 

Hence,/i = {x^'\^>'+^ , . . . ,x^'\^"^) and h = (a;-^"\(-^i\'f^», . . . , a;-^'\(-^'=\t^»). Since 
I2 C /]^, one can see that for any 1 < i < fc, there is an integer k + 1 < j < m such 
that Fi \ {x} C Fj. This insures that delA(2;) = (^fc+i, ■ • • , F„i) and /i = /dciA(a;)"^- 
Also, clearly lkA(a;) = (Fi \ {x},...,Fk \ {x}), I2 — Iik^ix)'^ ^^'^ every facet of 
delA(a;) is a facet of A. By induction hypothesis delA(a;) and lkA(a;) are vertex 
decomposable. Hence, A is vertex decomposable as desired. □ 

Theorem 2.4. Any vertex splittable ideal has linear quotients. 

Proof. Let / be a vertex splittable ideal of the ring R. If / = (u) for some monomial 
u, then clearly I has linear quotients. Otherwise, there is a variable x E X and 
vertex splittable ideals /i and I2 of \ {x}] such that / = xli + I2 and I2 Ii- 
By induction on n = |X| we prove the assertion. For n = 1 the result is clear. By 
induction assume that for any set X' with \X'\ < n, any splittable ideal of the ring 
k[X'] has linear quotients. Thus /i and I2 have linear quotients. Let /i < • ■ • < /r 
and (?i < • ■ • < gs be the order of linear quotients on the minimal generators of /i 
and I2 , respectively. We claim that the ordering xfi < ■ ■ ■ < xfr < gi < ■ ■ ■ < gs 
is an order of linear quotients on the minimal generators of /. For any 1 < i < r, 
the ideal (a;/i, . . . , a;/,_i) : (a;/,) = (/i, . . . , : {fi) is generated by variables 
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by assumption. For an integer 1 < i < s, let (51, . . . , 5^-1) : (gi) = (xi^ , . . . , x^J 
and consider the ideal (x/i, . . . ,xfr,gi, ■ ■ . : (gi)- We know that x divides 

any generator of the colon ideal (xfj) : (gi) for any 1 < j < r. Since I2 C I^, 
there is an integer 1 < £ < r such that gi € (fe)- Therefore (xfi) : (gi) ~ (x). It 
means that {xfi, . . . , xfr, gi, . . . , gi-i) : (gi) = (x, , . . . , Xi^). Thus / has linear 
quotients. □ 

The following corollary is an immediate consequence of Lemma fTTTl and Theorem 
El 



Corollary 2.5. Let I be a vertex splittable ideal generated by monomials in the 
same degrees. Then I has linear resolution. 

The following result, which is a special case of Corollary 2.7 in [18], is our main 
tool to prove Theorem 12.71 

Theorem 2.6. (See |181 Corollary 2.7] .J Let I be a monomial ideal with linear 
quotients with the ordering fi < ■ ■ ■ < fm on the minimal generators of I. Then 

dog(/t)=j-j 

Now, we are ready to bring another main result of this paper. 

Theorem 2.7. Let I = xli + I2 be a vertex splitting for the monomial ideal L . 
Then I = xli + I2 is a Betti splitting. 



Proof. By Theorem 12.41 /, Ii and I2 have linear quotients. Let /i < • • ■ < /r and 
(71 < ■ ■ • < (7s be the order of linear quotients on the minimal generators of /i and 
/2, respectively. As it was shown in the proof of Theorem 12.41 the ordering xfi < 
■ ■ ■ < xfr < gi < ■ ■ ■ < gs is an order of linear quotients on the minimal generators 
of /, set I {x ft) = set {ft) for any 1 < i < r and set /(g^) = {x} U set (g^) for any 
l<k<s. By Theorem EH 

Thus 



I I — ' \ % 

dcg(/t)=j-j-l dcg(gfc)=j-'i 



^ / |set/i(/t)|\ ^ |^|set/,(<7fc)| + 1 



% I \ % 

dcg(/t)=j-j-l ^ dcg(gfc)=j"-i 



By applying the equality 

Iset/J^fc)! + 1\ /|set/2(.gfe)|\ /jset/^Cgfe) 



i - 1 



we have 



^ / |sct/,(5fe)| + 1\ ^ /|set/2(.9fc)|V ^ (\sc\.i,Xgu) 



dog(fffc)=j-i dcg(gfc)=j-i dcg(gk)=j-i 

= ft,,(/2)+A-l,,-l(/2). 

Also 

deg(/t)=J-i-l ^ ^ 
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Therefore 

= + A,,(/2) + /3.-lj-l(/2). 

Moreover I2 C Ii implies that xli ("1/2= XI2 ■ Using this equahty and the equahties 

Pi,3-i{h) = and A-ij-i(/2) = /3j-ij(a;-^2), yields to 

which completes the proof. □ 

Remark 2.8. From the proof of Theorem 12.71 one can see that for a vertex split- 
table ideal / with vertex splitting / = xh + h , the graded Betti numbers of / can 
be computed by the following recursive formula 

In the following corollary, the recursive formula is written for the Stanley- Reisner 
ideal of the Alexander dual of a vertex decomposable simplicial complex. 

Corollary 2.9. Let IS. he a vertex decomposable simplicial complex, x a shedding 
vertex of A, Ai ~ delA(a;) and A2 = lkA(a;). Then 

/3^J(/Av) = /3,,j_i(/av) + AjUav) +ft_lj-l(/Av). 

Proof. The result follows from Theorems 12.31 and 12.71 □ 

So, we have the following corollary which presents some inductive formula for 
the regularity and projective dimension of the ring R/I\. Note that the inductive 
formula for Teg{R/ 1\) was proved in by a different approach. 

Corollary 2.10. Let IS. he a vertex decomposable simplicial complex, x a shedding 
vertex of IS. and Ai = delA(2;) and A2 = lkA(a;). Then 
(i) pd(i?//A) = max{pd(i?//Aj + l,pd(i?//Aj}, 

(li) (Compare HI Theorem 4.2].; reg(i?//A) = max{reg(i?//Ai), reg(i?//Aj + 1}. 

Proof. CoroUarv 12.91 in conjunction with the equalities pd(/Av) = TCg{R/L\) and 
reg(7Av) ~ pd(-R//A) and Theorem ll.4[ implies the result. □ 

We end this section by the following result which gives a characterization of the 
projective dimension of the Stanley- Reisner ring of a vertex decomposable simplicial 
complex, in some sense. 

Theorem 2.11. Let IS. be a vertex decomposable simplicial complex. Then 

pd(i?//A) =bight(/A). 

Proof. We proceed by induction ow n ~ \X\. For n = 1, it is clear that /a = and 
pd(i?//A) = bight(/A) = 0. Assume that n > 1, x & X is a. shedding vertex of A, 
Ai = delA(a;) and A2 = lkA(a;). Let {Fi, . . . , J^m} be the set of all facets of A, 
X' = X\{x} and C,; = X\Fi for each 1 < i < m. Without loss of generality assume 
that Fi, . . . ,Fk are all the facets of A which contain x. Thus Ai = {Fk+i, . . . , Fm) 
and A2 — (Fi \ {x}, . . . , i^j. \ {x}). From the equality /a = fXiLi Pd^ one can see 
that bight(/A) = max{|C,;| : 1 < « < m). Similarly 

bight(/Aj = max{|X' \^;|:fc-^l<i<m} = max{|Cj| - l:fc-^-l<i<m} 

and 

bight(/Aj = max{|A:' \ {F, \ {x})\ ■.l<i<k}^ max{|C^| : 1 < i < fc}. 
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By induction liypothesis 

pd(i?//Ai) = bight(/Ai) = max{|C,| - 1 : k + 1 < i < m} 

and 

pd(i?//Aj = bight(/Aj = max{|C,| :l<i<k}. 
Thus by Corollary EUni 

pd(iT!//A) = max{biglit(/Ai)+l,bight(/A2)} = max{|C,| : 1 < i < m} = bight(/A). 

□ 

Remark 2.12. Morcy and Villarreal in [TBI Corollary 3.33] proved that the equal- 
ity pd(i?//A) = bight(/A) holds for any sequentially Cohcn-Macaulay simplicial 
complex A. 

3. Applications to vertex cover ideal of a vertex decomposable 

GRAPH 

This section devoted to some applications of gained recursive formulas in previous 
section to some special classes of graphs. The following is one of our main results 
which is a consequence of Corollarv 12.91 

Theorem 3.1. Let G be a vertex decomposable simplicial complex, v 6 V{G) be a 
shedding vertex ofG,G'^G\ {v}, G" = G \ Ng[v] and dega{v) = t. Then 

A,,(/(G)^) = /?.^,_i(/(GO^) + A,,-*(/(G'0^) + A-i,,-t-i(/(G'')^). 

Proof. Let A = Ac, Ai = delA(?^), A2 = IkA(w) and Ng{v) = {xi, . . .,xt}. Then 
-^Av = HGY, /av ^ I{G'Y and /av = xi ■ ■ ■ xtI{G"Y . By using the equality 
PiAxi ■ ■ ■ xtI{G"Y) Pi^j-t{I{G"y), the rcsuh is clear from CoroUaryEl □ 

By exploiting the following lemma, we state the recursive formula for graded 
Betti numbers of vertex cover ideal of sequentially Cohen-Macaulay bipartite graphs 
which recovers Theorem 3.8] and vertex cover ideal of chordal graphs in Corol- 
laries 13.41 and 13.51 

Lemma 3.2. (See [23l Lemma Q\.) Let G be a graph andx,y G V{G). If Ng[x] C 
NqIu], then y is a shedding vertex for G. 

Van Tuyl and Villarreal in |21j gave a recursive characterization for a sequentially 
Cohen-Macaulay bipartite graph as follows. 

Theorem 3.3. (See [HJ Corollary 3.11] Let G be a bipartite graph. Then G is 
sequentially Cohen-Macaulay if and only if there are adjacent vertices x and y with 
degQix) = 1 such that bipartite graphs G' ^ G \ Ng[x] and G" = G \ Ndy] are 
sequentially Cohen-Macaulay. 

Using this fact we can explain the formula for Betti numbers as follows. 

Corollary 3.4. Let G be a sequentially Cohen-Macaulay bipartite graph, x,y G 
V{G) be adjacent vertices with degg.(.T) = 1 such that G' = G \ Ng[x] and G" = 
G \ Naly] are sequentially Cohen-Macaulay and degQ{y) = t. Then 

ft,,(/(G)^) = /3,,,_i(/(G0^) + /3.,,-*(/(G'0^) + /3.-i,,-*-i(/(G^^ 



ON VERTEX DECOMPOSABLE SIMPLICIAL COMPLEXES 



9 



Proof. From [20l Theorem 2.10], we know that any sequentially Cohen-Macaulay 
bipartite graph G is vertex decomposable. Since A^G[a;] Q Nciy], by Lemma [321 
y is a shedding vertex for G. Now the result is clear by Theorem 13.11 and the fact 
that /(G")'' =/(G\{y})^. □ 

Corollary 3.5. Let G be a chordal graph with simplicial vertex x and y G Ng{x) 
with degG(y) =t. LetG' = G\ {y} and G" = G\ Ncly]- Then 

A,,(/(G)^) = /3,,_i(/(G0^) 

Proof. By [23] Corollary 7] any chordal graph is vertex decomposable. Since x is 
a simplicial vertex, for any y G Ng{x), we have A'^g'[x] C Ncly]- Thus by Lemma 
y is a shedding vertex for G. Now apply Theorem 13. II □ 



The following proposition investigates another property of chordal graphs. 

Proposition 3.6. Let G be a chordal graph. Then I{G'^) is a vertex splittable ideal. 

Proof. We prove the result by induction on |y(G)|. Let x G V{G) be a simplicial 
vertex of G and V(G) ~ {x,xi, . . . If G is a complete graph, the result is 

clear. Assume that G is not a complete graph and without loss of generality let 
Ng{x) = {xi,...,Xk} for some 1 < < n and Go = G \ {x}. Then liG") ^ 
x{xk+i, ■ . ■ ,Xn) + I^Gq). Moreover, for any distinct i and j with I < i, j < k, 
since {xi,Xj} G E{G), then XiXj ^ ^(Gq). So /(Gg) C {xk+i, ■ ■ ■ ,Xn)- Since 
Go is chordal, by induction hypothesis I{Gq) is vertex splittable. Also it is easy 
to see that any ideal which is generated by variables is a vertex splittable ideal. 
Thus (xk+i, ■ ■ . ,Xn) is vertex splittable. So /(G'^) is a vertex splittable ideal as 
desired. □ 

Edge ideals of graphs with linear resolution were characterized in j6] as follows. 

Theorem 3.7. (See Theorem 1].) For a graph G, the edge ideal 1(G) has linear 
resolution if and only if G''' is a chordal graph. 



By using Theorem 13. 7[ Propostion 13.61 and Corollary 12.51 we get the following 
result. 

Corollary 3.8. For a graph G, the edge ideal I{G) is vertex splittable if and only 
if I{G) has linear resolution. 

Mohammadi in [13| has proved that for a chordal graph G, A(G)^ is vertex 
decomposable, where A(G) is the clique complex of G. By means of Proposition 
13. 6| we are able to give another proof of this result. 

Theorem 3.9. For a graph G the fallowings are equivalent. 

(i) G"^ is chordal, 

(ii) is vertex decomposable, 

(iii) Aq is Cohen-Macaulay. 

Proof, (i) {a) By Proposition [XH /(G) is vertex splittable. Noting the fact that 
Iag = I{G), Theorem 12.31 implies that A^, is vertex decomposable. 

(ii) (Hi) Since A^ = {V(G) \ {x,y} : {x,y} G E(G)), it is a pure vertex 
decomposable simplicial complex and then it is Cohen-Macaulay. 

(iii) (i) By [3l Theorem 3], Iaq = 1(G) has linear resolution. So by Theorem 
13.71 G'^ is a chordal graph. □ 
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